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In this highly speculative Letter it is argued that, under certain physical conditions, Maxwell's 
demon might be capable of breaking the second law of thermodynamics, thereby allowing a perpetual 
motion machine of the second kind, by accessing single particle capabilities. 
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Nearly at the end of his treatise on the Theory of 
Heat [1, pp. 338-339], James Clerk Maxwell noted that, 
by utilizing the molecular constitution of bodies, the pro- 
duction of a temperature gradient without expenditure of 
work cannot be outrightly excluded even in a totally iso- 
lated system (associated with a microcanonical ensem- 
ble). Thereby, he introduced an agent (later termed 
Maxwell's intelligent demon [2]) sorting individual gas 
constituents according to their velocities into different 
regions of space. 

Subsequent discussions might have suffered from the 
presumption to validate the second law of thermody- 
namics [3, 4], thereby in various ways "explaining" why 
Maxwell's demon must fail [5]. The present line of "exor- 
cism of the demon" is via the physical limits information 
and computation is subjected to [6]. In particular, a com- 
plete cycle would require the demon to "forget" the infor- 
mation it has been forced to accept in order to perform 
a selection, thereby effectively undergoing an irreversible 
many-to-one evolution. Any such irreversible process is 
associated with an energy dissipation which (allegedly) 
should be at least as high as the energy gained through 
it separation procedure [7, 8]. With these premises, the 
combined system, including the demon, cannot only pro- 
duce a temperature gradient, because any such separa- 
tion of constituents according to their energy is at least 
counterbalanced by the subsequent necessity of "unthink- 
ing;" that is, resetting the demon's mind. 

Alas, as history shows, too often the appearance of pru- 
dence serves as a disguise for orthodoxy: after all, it is 
possible to transmute mercury into gold [9] , sailing faster 
than the wind, or actively eavesdropping on quantum 
cryptographic protocols certified to be "unconditionally 
secure" by compromising the classical non-quantum as 
well as the quantum communication channels [10]. A 
slight change of the rules, capabilities or assumptions 
may result in huge changes of capacities. 

One of the assumptions entering the presently accepted 
exorcism is based on the fact that the actions of the de- 
mon, in particular also its internal functions and pro- 
cesses, as compared to the rest of the (supposedly iso- 
lated) system, are equal in magnitude. In terms of sta- 
tistical physics, the phase space volume occupied by the 



demon fid, and the phase space volume occupied by the 
rest of the system f2 r , should be of the same order; that 
is, O(fld) = 0(Q r ) for all times; their relative magni- 
tude slightly fluctuating around one for all times of a 
complete cycle. The combined system, including the de- 
mon subsystem and the rest, occupies a region of phase 
space equivalent to the product of the single phase space 
regions £1 = f2df2 s . Since entropy should be an exten- 
sive (additive) quantity, Boltzmann's equation (with the 
number of microstatcs identified with the phase space 
volume in accord with the Boltzmann hypothesis) sug- 
gests a logarithmic relation between phase space vol- 
umes and entropies; i.e., S — k Blog( f2df2 r ) = fcslogild + 
fc B logO r = Sd+S r , where k B ~ 10~ 23 m 2 kg/(s 2 K) stands 
for Boltzmann's constant. 

Contemporaray exorcism argues that every sorting ac- 
tion of the demon, associated with a decrease of entropy 
of the rest system AS r , is compensated by an increase 
ASd of the demon's "mind" memory which is at least as 
big as the entropy decrease caused by the demon; that is, 
AS d + AS r > 0. This is often demonstrated [8, pp. 927- 
929] by a modified argument utilizing a one-molecule 
Szilard engine [11, pp. 843-844] whose phase space vol- 
ume is effectively reduced by a factor of two, resulting 
in AS r = — fcfilog2. In order to complete the cycle, one 
bit of the demon's memory has to be resetted; an ir- 
reversible, two-to-one transition causing an increase of 
entropy at least as big as ASd = fcslog2 [12]. 

Alas, this argument fails if the reduction of phase space 
of the remaining system is much bigger than the increase 
in phase space of the demon; that is, for — AS1,. 3> Af^; 
or, stated in terms of entropies, for —AS r ASd- 
Whether this can be excluded remains unknown. In- 
deed, one may conceive of a system whose constituents 
arc "huge" with respect to the demon. Suppose, for ex- 
ample, that the system consists of Billard balls and a 
very tiny demon controlling the entry to a hole. 

Likewise one may consider a "relay" demon operating 
with a "weak interaction," whereas the rest of the sys- 
tem is dominated by a strong force. In such a system, 
the demon might be able to produce a thermal separa- 
tion and thus an energy gradient convertible into work, 
thereby outpacing the energy required for the restoration 
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of its ignorance. The resulting combined system would 
effectively constitute a perpetual motion machine of the 
second kind (see Rcf. [13] for a different model). It may 
even not be entirely unreasonable to imagine a system 
which may be able to propel a vehicle by extracting heat 
from the surroundings. This could be effectively concep- 
tualized by a modified Szilard engine with an additional 
final stage, acquiring the same amount of heat which was 
previously transformed to work from a thermal heat bath. 

Another challenge against the second law of thermo- 
dynamics arises from the possibility to "compress" the 
information messing up the demon's memory. Because 
the erasure of a maximally compressed (in terms of al- 
gorithmic information theory [14-16]) information, the 
associated phase space volume, instead of Sid, would re- 
quire merely the erasure of the algorithmic information 
content (sometimes referred to as Kolmogorov complex- 
ity) H(Sld) < Sid thereof, it would effectively render a 
similar scenario as discussed earlier. 

This issue has been pronounced solved [16-18]. The 
optimal efficiency could only be reached by requiring the 
demon to store information without redundancy; that is 
in its highest possible compression. Note that, due to in- 
formation theoretic incompleteness, that is, due to quan- 
titative bounds on determining the algorithmic informa- 
tion [15, Section 8.2], the highest possible compression 
for all practical purposes [19] is unattainable, nonopera- 
tional and in general incomputable. In this view, the de- 
mon would need hypercomputing capacities to do a good 
job (albeit never breaching the second law of thermody- 
namics); all else would result in too many erased bits, 
thereby greatly reducing the gain obtained by a temper- 
ature (velocity) sort. One of the issues is the assump- 
tion that, instead of the raw phase space volume Sid, its 
maximal compression Sl d is inserted for the calculation 
of the entropy, resulting in a modified entropy definition 
S* = kB[H(Sld)\og2 + logf2 r ], which is then subjected 
to the second law of thermodynamics [16, Example and 
claim 8.6.1]. 

Quite generally, neither Maxwell's original scenario nor 
Szilard's engine seem to suggest any crucial dependence 
on compression. Indeed, it may not be necessary and 
conceptually impossible for the demon's operation to as- 
sume that the operations result in a highly compressed 
memory - after all, Szilard's engine involves only a sin- 
gle particle (or bit); any such state cannot be further 
compressed without complete loss of information. 

For the sake of the argument, suppose the ensemble 
is chosen such that the demon's memory fills up with 
some subsequence of length L > 1 of (a) Chaitin's ran- 
dom halting probability [20], or (b) Sierpinski's com- 
putable [21] absolutely normal number, or (b) Cham- 
pernowne's constant normal in base 2 [22] which is con- 
structed of all the integers concatenated in lexicograph- 
ical order, or any (c) other simply normal [23] (i.e. un- 
biased) number such as 0.10. If the demon performed 



his duties correctly, the amount of separation in all cases 
would be maximal, and the resulting work extracted at 
temperature T could be ST = k B TL\og2. This is sup- 
posed to be counterbalanced by resetting the demon's 
memory, in which finite sequences of random (for the 
halting probability) and compressible bits are stored. 
Even if the operation of the demon and the rest of the 
system is assumed to be on an equal footing (which need 
not be the C&SG, clS mentioned earlier) because the demon 
is capable of compression, only the random case (a) would 
satisfy the second law of thermodynamics. Actually, any 
regularity in the ensemble could be used to violate it, and 
to extract more work than is required for resetting the 
demon's mind. How can one accept the notion that the 
second law is saved only by the assumption of absolute 
randomness? Because the more regular Sl r appears, the 
more work can be extracted from it. In particular, any 
periodic sorting such as the one in case (c) requires very 
little algorithmic information on the demon's side, and 
could readily be used to extract work. 

To conclude this Letter, let me summarize the two 
main issues raised against present exorcisms. First, the 
actions of and inside the demon's mind might be regarded 
small with respect to the rest of the system. Second, 
compressing the demon's mind, despite all assurances to 
the contrary, might reduce the dissipative costs of erasing 
the information acquired. For these reasons the author 
would agree with Earman and Norton [4] that "the de- 
mon lives." 
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